Gallus sinh vào năm 206 tại Ý trong một thế gia vọng tộc dòng dõi Nguyên lão nghị viên Etrusca. Ông có hai người con qua cuộc hôn nhân với Afinia Gemina Baebiana là Gaius Vibius Volusianus, sau này trở thành Hoàng đế và một người con gái tên Vibia Galla. Sự nghiệp ban đầu của ông là một cursus honorum điển hình, với nhiều chức vụ được bổ nhiệm gồm cả chính trị lẫn quân sự. Ông từng giữ chức chấp chính quan La Mã vào năm 250 được cử làm thống đốc tỉnh La Mã vùng Thượng Moesia, một chức vụ đã cho thấy sự tin cậy của Hoàng đế Trajan Decius đối với ông. Ở Moesia, Gallus là một nhân vật quan trọng trong việc đẩy lùi các cuộc tấn công xâm lược thường xuyên của các bộ tộc người Goth vùng sông Danube và rất được lòng quân sĩ, từng phục vụ trong suốt thời ky trị vì ngắn ngủi của ông nhờ những hình tượng chính thức của mình như: mái tóc cắt theo kiểu nhà binh, vóc dáng tựa như võ sĩ giác đấu cùng tư thế oai phong lẫm liệt.[3]